//
// Created by ZYZ on 2020/6/12.
// 顺序栈

#ifndef TESTALGORITHM_TYPE_LINEAR_STACK_H
#define TESTALGORITHM_TYPE_LINEAR_STACK_H

#include "define.h"
#include "../include/type_binary_tree.h"

#ifdef SELEMTYPE_CHAR
typedef char SElemType;

#elif SELEMTYPE_INT
typedef int SElemType;

#elif SELEMTYPE_MAZE
typedef struct PosType {
    int r;                                      //row num (横坐标)
    int c;                                      //col num (纵坐标)
}PosType;

typedef struct {
    int order_num;                              //通道块在路径上的 "序号"，即探索的第几步          //order number:序号
    PosType seat;                               //通道块在迷宫中的 "坐标位置"                    //seat:座位
    int direction;                              //从此通道块走向下一通道块的“方向，探索方向 1，2，3，4（东，南，西，北）
} SElemType;                                    //SElemType ： 栈的元素类型

#elif SELEMTYPE_BI_TREE

typedef BiTree SElemType ;

#endif

#endif //TESTALGORITHM_TYPE_LINEAR_STACK_H

